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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Patent Application 
Inventor(s): Constantin Has, 

Konstantinos Samaras, 

Jian Jun Wu, 
Case: 2-6-6 

Serial No.; Group Art Unit: 

Filed: Examiner: 
Title: Multi-User Time Slots For Tdma 

ASSISTANT COMMISSIONER FOR PATENTS 
WASHINGTON, D.C. 20231 

SIR: 

PRELIMINARY AMENDMENT 

Please enter the following prelimlnaiy amendment to the above-identified 
application by replacing certain paragraphs and claims as shown below. The 
computer red-lined version of the changes made to these paragraphs and 
claims are attached for your review. 



IN THE SPECIFICATION: 
Replace page 1, line 22 through page 2, line 2 with the following: 

The enhanced data rate for GSM evolution (EDGE) is a proposal for the 
evolution of existing time division multiple access (TDMA) radio cellular 
systems in order to support higher transmission data rates and increase the 
capacity of these networks. The application of EDGE is not restricted only to 
GSM ceUular networks but also has been accepted for the evolution of IS- 136 
systems by UWCC (Universal Wireless Communications Consortium). 
Enhanced data rates are achieved by introducing higher level modulation 
formats, such as 8-PSK (phase shift keying). With the introduction of such 
modulation schemes, EDGE systems can offer bit rates of up to approximately 
three times higher than standard GSM/GPRS/IS- 136 systems. 
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Replace page 6, lines 23-31 with the following: 

Figure 1 (a) shows a header for transmission of voice in the down-link of an 
EDGE network, prior to channel encoding iato an RLC/MAC block. The header 
2 comprises an up-link status flag (USF) field 4, a temporary flow identity (TFI) 
field 6, and a final block indicator (FBI) field 8. The USF field is a 3 bit field, the 
TFI field is a 7 bit field, and the FBI field is a 1 bit field. All these fields, and 
their lengths, are defined by the GPRS standard which EDGE utilises, and the 
functionality of these fields in the reduced header is the same as in the normal 
header used in EDGE for data packet transmission. 



IN THE CLAIMS: 
Replace claims 1-12 as follows: 
Replacement claim 1: 

1 (amended). A method of transmitting speech frames in a TDMA 
packet switched network in which at least one time-slot of the TDMA frame is 
allocated to at least two users, the method comprising: 

encoding user data from the at least two users into a single RLC/MAC 
block; and 

transmitting at least a portion of the encoded RLC/MAC block in the at 
least one time-slot. 

Replacement claim 2: 

2 (amended). The method of claim 1 wherein the transmitting step 
comprises transmitting the encoded RLC/MAC block in a plurality of time- 
slots, wherein the plurality includes the at least one time slot. 

Replacement claim 3: 

3 (amended). The method of claim 1, wherein the transmitting step 
includes a step of interleaviag the RLC/MAC block such that the at least one 
time-slot carries at least a part of the user data from each of the two users. 
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Replacement claim 4: 

4 (amended). The method of claim 1 in which the at least one time- 
slot carries at least a part of the user data from each of the two users. 

Replacement claim 5: 

5 (amended). The method of claim 2 wherein: 
the network is an EDGE packet switched network; 
the user data is speech; and 

the transmitting step comprises transmitting the RLC/MAC block in four 
of the plurality of time-slots. 

Replacement claim 6: 

6 (amended). The method of claim 5 wherein each time slot carries a 
quarter of the encoded user data for each user. 

Replacement claim 7: 

7 (amended). The method of claim 1 wherein the transmitting step 
includes a step of interleaving the RLC/MAC block such that in each TDMA 
frame the at least one time slot carries at least a part of the user data from only 
one of the two users. 

Replacement claim 8: 

8 (amended). The method of claim 1 wherein in each TDMA frame 
the at least one time-slot carries at least a part of the user data from one of the 
two users. 

Replacement claim 9: 

9 (amended). The method of claim 7 wherein an encoded speech 
frame from each of the two users is carried over an alternate ones of a plurality 
of time slots, wherein the plurality of time slots include the at least one time 
slot. 
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Replacement claim 10: 

10 (amended). The method of claim 9 wherein 
the network is an EDGE packet switched network; 
the user data is speech; and 

the transmitting step comprises transmitting the RLC/MAC block in four 
of the plurality of time-slots. 

Replacement claim 11: 

1 1 (amended). The method of claim 10 whereia alternate time slots 
carry half of the encoded user data for each user. 

Replacement claim 12: 

12 (amended). The method of claim 1 wherein the user data 
comprises speech. 

Add claims 13 and 15 as follows: 
New claim 13: 

13. The method of claim 3, wherein: 
the network is a wireless network; and 

the speech frames are transmitted on the down-link of the network. 

New claim 14: 

14. The method of claim 7, wherein: 
the network is a wireless network; and 

user data is transmitted on the up-link of the network. 

New claim 15: 

15. The method of claim 1 in which the at least one time-slot 
simultaneously carries at least a part of the user data from each of the two 
users. 



REMARKS 

Consideration of the above-referenced application is respectfully 
requested. 

The specification is amended on page 1 and page 6 to correct 
grammatical errors. 

Claims 1-15 are in the case. Claims 1-12 are amended hereinabove. The 
amendments to claims 1-12 are supported in the specification. Claims 13, 14, 
and 15 are added hereinabove. Claims 13, 14, and 15 are dependent on claims 
3, 7, and 1, respectively. Claims 13, 14, and 15 are supported in the 
specification, and in the claims filed in the PCT application. 

If there is any point requiring further attention, the Examiner is asked to 
contact Applicant's counsel who can be reached at the telephone number listed 



below. 



Respectfully, 
Constantin lias, 
Konstantinos Samaras, 
Jian Jun Wu 




Irena Lager 
Attorney for Applicant 
Reg. No. 39,260 
(908) 582-2188 



Date: hM^^MM 



Lucent Technologies Inc. 
101 Crawfords Comer Road (Room 3J-219) 
Holmdel, NJ 07733 
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COMPUTER RED-LINED VERSION 
Preliminary Amendment 

IN THE SPECIFICATION: 

Replace page 1, line 22 through page 2, line 2 with the following: 

The enhanced data rate for GSM evolution (EDGE) is a proposal for the 
evolution of existing time division multiple access (TDMA) radio cellular 
systems in order to support higher transmission data rates and increase the 
capacity of these networks. The application of EDGE is not restricted tie^^only | 
to GSM cellular networks but also has been accepted for the evolution of IS- 
136 systems by UWCC (Universal Wireless Communications Consortium). 
Enhanced data rates are achieved by introducing higher level modulation 
formats, such as 8-PSK (phase shift keying). With the introduction of such 
modulation schemes, EDGE systems can offer bit rates of up to approximately 
three times higher than standard GSM/GPRS/IS- 136 systems. 

Replace page 6, lines 23-31 with the following: 

Figure 1 (a) shows a header for transmission of voice in the down-link of an 
EDGE network, prior to channel encoding into an RLC/MAC block. The header 
2 comprises an up-lmk status flag (USF) field 4, a temporary flow Identity (TFI) 
field 6, and a final block indicator (FBI) field 8. The USF field is a 3 bit field, the 
TFI field is a 7 bit field, and the FBI field is a 1 bit field. All these fields, and 
their ttei^lengths, are defined by the GPRS standard which EDGE utilises, | 
and the functionality of these fields m the reduced header is the same as in the 
normal header used in EDGE for data packet transmission. 

IN THE CLAIMS; 

Replace claims 1-12 as follows: 

Replacement claim 1: 

1 (amended). A method of transmitting speech frames in a TDMA 
packet switched network m which at least one time-slot of the TDMA frame is 
aUocated to at least two users, the method comprising: 



encoding user data from the at least two users into a single RLC/MAC 
block; all ecating a t ime s lot to the RLC/MAC block: and 

transmitting at least a portion of the encoded RLC/MAC block in the at 
least one time-slot. 

Replacement claim 2: 

2 (amended). The method of claim 1 where in whlch-the transmitting 

step comprises transmitting the encoded RLC/MAC block is trans mitted in a 
plurality of saidLtime-slots , wherein the plurality includes the at least one time 
slot . 

Replacement claim 3: 

3 (amended). The method of claim 1-or cl ai m 2 i n-^vfaich th e i i-el^^Drk 
is a wir ele s s; network and t he speech, fran ies are tr an smitted on the d ow n, li n k 
of tlie netw or k , wherein the transmitting step includes a step of interleaving 
the RLC/MAC block such that the at least one time-slot carries at least a part 
oi the user data from each of the two users s i mult a neou . s l y . 




Replacement claim 4: 

4 (amended). The method of claim 1 ^in which the at least one 
time-slot carries at least a part of the user data from each of the two users 

si ffl ufeanegasly. 

Replacement claim 5: 

5 (amended). The method of any- ene of claims 2 g-4e-4- where in: 

the network is an EDGE packet switched network; asd 
the user data is speech Ti and 

the transmitting step comprises transmitting the RLC/MAC bloc ks bei ng 
t ransmi tted-in four of the plurality of time-slots. 
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Replacement claim 6: 

6 (amended). The method of claim 5 wherein Hs er da t a from tvve 
users is encoded, each time slot canTing carries a quarter of the encoded user 
data for each user. 

Replacement claim 7: 

7 (amended). The method of claim 1 or c laim . 2 m -wfaich the netwefk 

is a wireless ne twork and user data is transmi tted o n th e iip-teik of t h e 
network and w herein the transmitting step includes a step of interleaving the 
RLC/MAC block such that in each TDMA frame the at least one time slot 
carries at least a part of the user data from only one of the two users in eaeh 
TD M A fra me . 

Replacement claim 8: 

8 (amended). The method of claim 1 ^ where in in each TDMA frame 
w hich the at least one time-slot carries at least a part of the user data from one 
of the two users in each TDMxA iraiiie. 

Replacement claim 9: 

9 (amended). The method of claim S ~7 where in whieb-an encoded 
speech frame from each of the two users is carried over an alternate ones of a 
plurality of time slots, wherein the plurality of time slots include the at least 
one time slots. 

Replacement claim 10: 

10 (amended). The method of any onl^^cla^ns 7 to 9 where in wMeh 
the network is an EDGE packet switched networki^ad 

the user data is speech -: and 

the transmitting step comprises transmitting the RLC/MAC blocks-feeiHg 
tmasmitted in four of the plurality of time-slots. 
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Replacement claim 11: 

1 1 (amended). The method of claim 10 ^-wherein user data from two 

users is eneoded; alternate time slots canyiag half of the encoded user data for 

each user. 

Replacement claim 12: 

12 (amended). The method of 
user data comprises speech. 

Add claims 13 and 15 as follows: 
New claim 13: 

13. The method of claim 3, wherein: 
the network is a wireless network; and 

the speech frames are transmitted on the down-link of the network. 

New claim 14: 

14. The method of claim 7, wherein: 
the network is a wireless network; and 

user data is transmitted on the up-link of the network. 

New claim 15: 

15. The method of claim 1 in which the at least one time-slot 
simultaneously carries at least a part of the user data from each of the two 
users. 



-claims- 1 to 11 wherein the 
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Abstract 

There is disclosed a _A method of transmitting speech frames in a TDMA 
network in which at least one time- slot of the TDMA frame is allocated to at 
least two users. The method comprisesT encoding user data from the at least 
two users into a single RLC /MAC blockj allocating a t least one time slot to the 
RLC/MAC block^T and transmitting at least a portion of the encoded RLC/MAC 
block in the time-slot. 

[Figure 16} 
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MULTI-USER TIME SLOTS FOR TDMA 



Field of the Invention 

The present invention relates to TDMA systems, and particularly but not 
exclusively to an EDGE system for the transmission of voice generated by a GSM 
speech encoder 
5 Background of the Invention 

Time division multiple access (TDMA) systems, such as GSM, have a 
plurality of time slots in a given time frame. For example in GSM each TDMA time 
frame has eight time slots. Conventionally, each time slot is reserved for use by a 
particular user. 

10 Digital mobile communication systems for voice such as GSM (Global 

System for Mobile Communication), and DAMPS (Digital Advanced Mobile Systems) 
have expanded very rapidly in recent years. 

In addition great demand for data service has been created by mobile 
users due to wide spread acceptance of the Internet. GPRS (General Packet Radio 

15 Service), EDGE (enhanced data rate for GSM), and UMTS (Universal Mobile 

Telecommunications Services) are all being developed to accommodate data users in 
wireless networks. 

Schemes for the transmission of voice over fixed packet switch networks 
have also been developed in recent years and an increasing amount of voice fraffic will 

20 be carried over packet switched networks in the future. 

The enhanced data rate for GSM evolution (EDGE) is a proposal for the 
evolution of existing time division multiple access (TDMA) radio cellular systems in 
order to support higher transmission data rates and increase the capacity of these 
networks. The proposal is set out in "EDGE: Enhanced Data Rates for GSM and 

25 TDMA/B6 Evolution", Furuskar et al. IEEE Personal Communications journal, June 99, 
pages 56 to 66. The application of EDGE is restricted not only to GSM cellular 
networks but also has been accepted for the evolution of IS- 136 systems by UWCC 
(Universal Wireless Communications Consortium). Enhanced data rates are achieved 
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introductioii of snch modulation schemes, EDGE systems can offer bit 
rates of up to approximately three times Mgher liian standard GSM/GP31S/IS-1 36 
systems. 

5 EDGE was initially developed in order to provide data service at higher 

rates than GSM or GPRS, fay making use of multi-phase modulation (such as 8-PSK) • 
instead of biliary OMSK. However, the structure of the proposed EILC/MAC blocks for 
data transmission do not allow for die ef&cient use of the available radio resources for 
voice trdnsniissicn. Furthermore, due to the use of 8-PSK more power&l channel 
i 0 coding is required in orda.- to n^intain certain levels of voice quality. 

It is an object of the present invention to provide an efficient 
transmission scheme for interieavit^ data firom diSerent lasers in the time slots of a 
TDMA frame, which is pardcularly suited to the transmission of voice in an EDGE 
network. 

15 In W099yi4963 Nokia the invention relates to a data transmission 

method between a network part of GPRS and a subscriber terminal. A Radio Link 
Control/Medium Access Control (RLGMAC) protocol layer and a Logical Link 
Control (LLC) protocol layer are used as dam link layers. More than two LLC ixames 
are placed in one RLC data blockj but no changes are made to the packet haader 

20 structure. There is no reference to the fact that, ia speech, transmission, dijgerent bits 
have different levels of importance, or to the fact that with standard error checking 
procedures, speech packets may be unnecessarily discarded, and such a problem is not 
solved. 

In W099/1 624 Ericsson describes a method for processing multiple 
25 services over a communications link between a mobile station and a base station. The 
ser\dces include real time services, such as speech and video, and non-real time services 
such as file transfers. Data blocks for service having substantially similar Quality of 
Service requiremeats are combined into the same transmission block, but there is no 
consideration of efficient transmission of voice services. 
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In the paper by Pirhonen et al "TDMA-based packet data system 
standard and deployment" 1999 IEEE 49* Vehicular Technology Conference, 16-20 
May 1999 pages 743 to 747 Volume 1 recent achievements of TDMA-based packet 
5 radio standards development are described, referring to the introduction of packet data 
transfer over cellular radio systems, but there is no reference to voice communications. 

It is known to provide a method of processing and transmitting speech 
frames in a TDMA packet switched network 

The present invention is characterised in that providing speech data 
1 0 (400,402) from at least two users (U1,U2); encoding said data into a single RLC/MAC 
block (416,41 8); allocating at least one time slot (TFl 3) of a TDMA frame to the 
RLC/MAC block; and transmitting the encoded RLC/MAC block in the allocated time- 
slot(s) such that at least one of the allocated time slots carries speech data from each of 
the at least two users. 

1 5 The encoded RLC/MAC block may be transmitted in a pl\3rality of said 

time slots. 

The network may be a wireless network and the speech frames may be 
transmitted on the down-link of the network, wherein the transmitting step includes a 
step of interleaving the RLC/MAC block such that at least one time-slot carries user 
20 data from each of at least two users simultaneously. Preferably the at least one time-slot 
carries part of the user data from each of the at least two users simultaneously. The 
network may be an EDGE packet switched network the RLC/MAC 
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blocks being transmitted in four time-slots. User data &om two users may be encoded, 
eacb time slot carrying a quarter' of the encoded user data for each user. 

The network may be a wireless network and user data is transmitted- on 
5 the up-iink of the network and wherein the transmitting step includes a step of 

interleaving tfae RLC/MAC block such that tiie allocated time slot in consecutive &ames 
carries speech data from one of the at least two users. Tiie at least one time-slot may 
cairy part of the user data firom one of the two users in each TDMA frame. An encoded 
speech frama from each of the two users may be carried over an alternate plurality of 
10 the at least one time slots. The network may be an EDGE packet switched network, the 
RLC/MAC blocks being transmitted in fotir time-slots. User data &om two users may 
be encoded, alternate time slots carrying half of the encoded user data for each user. 

Brief Description of the Figares 

=^15 In the drawings, Figures 1 to 15 are related to, but not embodiments of, 

the present invention. 

J Figures L(a) and (b) illustrate a fost example of a header stnicture for 

: transmitting voice over an EDGE ne^A■ork; 

. 1 Figures 2(a) and (b) illustrate a second example of a header structure for 

''^ 20 transmitting voice over an EDGE network; 

Figures 3(a) and (b) illustrate a third example of a header structure for 
transmitting voice over an EDGE network; 

Figures 4(a) and (b) illustrate system performance improvements using 
the header of Figure 3; 
25 Figure 5 illustmtes an encoder for generating the header of Figure 3(a); 

Figure 6 illustrates a decoder for decoding the header of Figure 3(a); 
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Figure 7 illustrates circuitry for generating an RLC/MAC block in the 
down-link of an EDGE system; 

Figures 8(a) to 8(c) illustrate one embodiment of the generation of an 
RLC/IMA.C block from two speech frames from the same user in the down- 
5 link of an EDGE network utilising the circuit of Figure 7; 

Figures 9(a) to 9(c) illustrate an embodiment, corresponding to the 
embodiment of Figure 8, for generating an RLC/MAC block in the up-link 
of an EDGE system; 

Figures 10(a) to 10(e) illustrate one embodiment of the generation of an 
10 RLC/IVL.4C block from four speech frames from different users in the down- 
link of an EDGE network; 

Figures 11(a) to 11(e) illustrate an embodiment, corresponding to the 
embodiment of Figure 10, for generating an RLC/IVIAC block in the up-link 
of an EDGE system; 

15 Figure 12 illustrates circuitry for generating an RLC/MAC block in the 
down-link of an EDGE system; 

Figures 13(a) to 13(c) illustrate one embodiment of the generation of an 
RLC/j\L\C block from two speech frames from different users in the down- 
link of an EDGE network utiHsing the circuit of Figure 12; 

20 Figures 14(a) to 14(c) illustrate an embodiment, corresponding to the 
embodiment of Figure 13, for generating an RLC/MAC block in the up-link 
of an EDGE system; 

Figures 15(a) to (d) illustrate conventional interleaving techniques; 

Figure 16 illustrates a preferable interleaving technique for the down-link 
25 of a wireless network; 

Figure 17 illustrates a preferable interleaving technique for the up-link of 
a wireless network; 
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FigTire 18 illustrates drtruitry for generating an ELCTMAC block in the 
down-link of an EDGE system; . 

Figures 19(a) to 19(c) illustrate one embodiment of the generation of an 

RLC/MAC block from two speech frames from the same users in the down- 
5 linlf of an EDGE network utilising the circuit of Figure 18; 

Figures 20(a) to 20(c) illustrate an embodiment, corresponding to the 

embodiment of Figure 19, for generating an RLC/MAC block in the up-link 

of an EDGE system; 
: Figure 21 illustrates a convnetional GSM/GPRS burst structure; 
10 Figure 22 illustrates one embodiment of a preferable burst structure; 
;: Figures 23(a) to 23(c) illustrate an embodiment, corresponding to the 

embodiment of Figure 19, for generating an RLC/MAC block in the up-Iink 

of an EDGE system; 

Figure 24 illustrates another embodiment of a preferable burst structure; 
15 and 

3 Figure 25 illustrates an example implementation of the preferable burst 
structures of Figures 22 and 24. 

As set out in the EDGE document referred to above, 

t.lie enhanced data rate for GSM evolution (EDGE) has been developed to 

20 support the transmission of data packets in wireless networks. Networks 
supporting the transmission of data packets are conventionally known as 
packet switched networks. In packet switched networks such as EDGE, 
the data is transmitted in data packets which include a header and a 
payload. Each data packet is encoded into a Radio Liok Control/Medium 

25 Access Control (RLC/MAC) block. The payload includes the informatian 
portion of the data packet. The header includes control and routing 
information associated with the data packet. For example, the header 
usually includes the destination address of the data packet, error checking 
information, and control bits for enabling receipt of the packet to be 
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acknowledged, and if necessary to request retransmission of the packet. 
One characteristic of data packet transmission is that if the receiver in the 
network does not successfully receive the transmitted packet, then 
retransmission of the data packet is requested. 

5 In sending voice, as opposed to data, the requirements for transmission 
are different. For example, in voice transmission it is impractical for 
information to be re -transmitted because of time delay constraints. 
Therefore voice transmission in packet switched networks is 
unacknowledged voice packet transmission. In addition, with voice 

~" 10 different bits of the encoded speech have different importance, and it is 
acceptable for certain bits to be lost. However in data every fait is asstuned 

r to have equal importance, and no bits should therefore be lost. 

It is herein proposed to transmit voice over an EDGE packet switched 

(and claimed'in our copending Datent application no .WOOO/75143 ) . 

network. In order to do this, a new KLC/MAC block structm*e is proposed^ 

15 in which, the conventional EDGE header is modified to include those fields 

required to support oiily voice transmission. Referring to Figiire 1, there is 

(not being an embodiment of the present invention), 
shown a first embodiment of a new RLC/MAC block header,y^suitable for 

transmission of voice over EDGE. The new RLC/MAC block structure 

includes a header which is reduced compared to the header of the data 

20 packets for EDGE. That is, the length of the header is shorter than that 

which is required for the transmission of data packets. 

Thus to send voice over an EDGE network, it is proposed to change the 
RLC/MAC block of a standard data packet. The new block contains a 
header, and a payload consisting of the coded speech bits coded using a 
25 standard GSM speech encoder. 

This new RLC/MAC block is coded in a different way from that of a known 
standard EDGE packet. This change of coding is required because for 
speech data different bits have different importance whereas for data 
every bit has equal importance. 
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Figure 1 (a) shows a header for transmission of voice in the down-link of 
an EDGE network, prior to channel encoding into an RLC/MAC block. The 
header 2 comprises an up-link status flag (USF) field 4, a temporary flow 
identity (TFI) field 6, and a final block indicator (FBI) field 8. The USF 
5 field is a 3 bit field, the TFI field is a 7 bit field, and the FBI field is a 1 bit 
field. All these fields, and there lengths, are defined by the GPRS 
standard which EDGE utilises, and the functionality of these fields in the 
reduced header is the same as in the normal header used in EDGE for 
data packet transmission. 

10 Figure 1 (b) shows a header for transmission of voice in the up-link of an 
EDGE network. The header 10 comprises a temporary flow identity (TFI) 
field 12, a speech flag (SF) field 14, and a final block indicator (FBI) field 
16. The TFI field is a 7 bit field, the SF field is a 2 bit field, and the FBI 
field is a 1 bit field. The speech flag field is newly introduced into an 

15 EDGE header, and corresponds to the S/P bit in GPRS. 

In one preferable implementation of voice over EDGE as discussed 
hereinbelow, each EDGE RLC/MAC block contains two speech frames, and 
therefore two speech flags are preferably provided in the up-link header of 
Figure 1(b), in order to signal whether each of these frames corresponds to 
20 silence or voice. The speech flag field may be increased or reduced in 
dependence on whether more or less speech frames are included in the 
RLC/MAC block. 

For completeness, a summary of each field of the up-link and down-link 
headers of Figure 1 is given hereinbelow, but one skilled in the art will be 
25 familiar with these fields and their functionality. 

The USF field is used for unique addressmg of the mobiles. Specifically, 
when a mobile receives a packet in the down-link, and reads the packets 
header and finds that it contains it's USF, this means that the base 
station has given permission to this mobile to transmit its packets on the 
30 up-link in a predefined timeslot. 
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The TFI field iiniquely identifies a data flow. When a call is established, it 
is assigned a unique number. When a mobile station or a base station 
receives a packet and reads its header it loiows which data flow (call) this 
packet belongs to, by reading the TFI field. 

When the SF field is set to 1, the speech firame corresponds to speech. If 
the SF field is set to 0, the speech firame corresponds to silence. 
When the FBI field is set to 1, this is an indication to the receiver that the 
current data flow is ended. If the FBI field is set to 0, this means that 
there are more packets to be transmitted in the current data flow. 

Figure 2 shows a second embodiment of the new header for transmission 
(not beina an embodiment ^f. the aresent inyent-Lon ) . 
of voice over EDGK^Figure 2(a) shows the heacfer^r transmission orvoice 

in the up-link of an EDGE network further modified to include a set of 

error checking bits in a cyclic redundancy checking (CRC) field 18. The 

new header 20 stiU includes the USF field 4. the TH field 6. and the FBI 

field 8. 

Figure 2(b) shows the header for transmission of voice in the down-link of 
an EDGE network also further modified to include a set of error checking 
bits in a cycHc redundancy checking (CRC) field 22. The new header 24 
still includes the TFI field 12. the SF field 14. and the FBI field 16. The 
provision of the error checking bits provides extra protection for the 
header. Although the headers of Figures 2(a) and 2(b) are described with 
reference to a CRC field for error checking, it will be appreciated that any 
other error checking scheme suitable for detection of errors may be 
utilised in accordance with the application. 

The size of the CRC field in both the up-link and the down-link headers is 
dependent upon the error code used in the system. In a simple error 
checHng scheme, the CRC field is generated in dependence upon the other 
fields in the header. At the receiver, the error field is compared to a re- 
calculation of the CRC field based on the received header, and if an error 
is detected then the speech block is discarded. In data transmission this is 
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normal, and re -transmission of the data packet may be requested Eifter the 
original packet is discarded. 

In voice, as mentioned hereinabove, re-transmission is impractical. If voice 
is sent in packet switched networks then the standard error techniques 
5 can result in a speech block being discarded on the basis of an error in the 
header alone, even when the speech in the payload is error free. 

Therefore there is proposed herein a further new header, generally 
applicable to any network in which information is sent in a block 
comprising a header and a payload. This new header is described herein 

10 with reference to a third embodiment of the header for voice over EDGE 
described with reference to other embodiments in Figure 1 and Figure 2, 
but it will be appreciated that the technique is in fact applicable to all 
packet switched networks, i.e. environments in which information is 
conveyed in packets or blocks having a header portion and a payload, 

15 whether the packet or block conveys speech or data. 

The principle of this new header is to provide an error field in the header 
which is generated in dependence only on bits contained in the header. 
This error field is then used at the receiver end to determine whether 
there are any errors present in the header. If one or more errors are 
20 present in the header, then the nature of the error field is such that the 
receiver can attempt to correct the error or errors introduced during 
transmission. 

This means that blocks which are error free in the payload, or contain 
acceptable errors, are not automatically discarded. Therefore system 
25 performance is increased, particularly for the transmission of speech in 
packet switched networks. 

Referring to Figure 3(a), the up-link header for transmitting voice over 
EDGE is therefore modified still further to produce a new header 26 in 
which the error checking field comprises a cyclic code scheme (CCS) field 
30 28. Similarly referrmg to Figure 3(b), the down-link header for 
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transmitting voice over EDGE has been modified stili further to produce a 
new header 30 in which the error checking field comprises a cyclic code 
scheme (CCS) field 32. 

In the header 26 for the up-iink for an EDGE network, a 15,10 cyclic code 
is preferably used for protection of the header, having the following 
generator polynomial: 

g{D)=D' +D' +D- +1 

Thus a 15 bit header is generated from the original 9 bits of the header. In 
accordance with the standard EDGE, the FBI bit is not included in the 
calculation of the CCS field. Such cyclic codes are well-known, and within 
the scope of one skilled in the art. This block code has double-burst-error- 
correcting ability and single random error correction capability. It can 
detect up to 3 random errors. It can detect all burst error patterns of 
length 5 or less. The fraction of undetected error patterns of length equal 
to 6 is 0.0625. The fraction of undetected error patterns of length larger 
than 6 is 0.03125. The code has minimum distance of 4 and is the best 
code known with length 15 and dimension 10. 

In the header 30 for the down-link for an EDGE network a 15,9 cyclic code 
is preferably used for protection of the header, and has the following 
generator polynomial: 

g{D)=D' +D' +D' +D' + \ 

Thus a 15 bit header is generated from the original 10 bits of the header. 
In accordance with the standard EDGE, the FBI bit is again not included 
in the calculation of the CCS field. This block code has burst error 
correcting ability of three, and single random error correction ability. It 
can detect up to 2 random errors. It can also detect all error patterns of 
length up to 6. The fraction of undetected error patterns of length equal to 
7 is 0.03125. The fraction of undetected error patters of length 8 or higher 
is 0.015625- It is clear that the TFI and SF fields are well protected and 
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the error probability is significantly reduced with this code which has 
triple burst error correcting ability. 

Syndrome, which is the result of a calculation done at the receiver upon 
reception of a code word, will be calculated for headers without error 
5 correction. If the syndrome value is zero, this is an indication that the code 
word contains no errors. The manner in which the syndrome is calculated 
depends upon the specific code used. The RLC block will thus be accepted 
if the syndrome is right. If the syndrome is wrong, the header will be sent 
for error correction. The RLC block will be discarded if the error corrector 
10 still indicates there are errors in the header because the number of errors 
exceeds the code error correction abihty. When the error corrector 
indicates there are no errors in the header after error correction, the RLC 
block will be accepted and it assumes any errors in the header have been 
corrected. 

15 Figure 4 illustrates the simulation of performance results in the down-link 
and the up-hnk, comparing the performance with and without error 
correction. In the simulation the system is assumed to be interference free, 
and all results are presented as a function of carrier to interference ratio 
expressed in dB. Typical urban (TU) propagation conditions are assumed, 

20 and the mobile stations have a speed of 3km/hr. Ideal frequency hopping 
is utilized. During these simulations the number of dropped headers when 
error detection is used as well as the number of dropped headers when 
error correction is not used were calculated. In all cases a total number of 
5000 RLC/iVLA.C block transmissions have been simulated. 

25 In both Figures 4(a) and 4(b) the performance table has four columns. A 
first column 34 shows the carrier to interference ratio as discussed above, 
a second column 36 shows the number of dropped headers without error 
correction, a third column 38 shows the number of dropped headers with 
error correction, and a fourth column 40 shows the percentage 

30 improvement obtained by employing the new technique. 
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In Figure 4(a), results for the down-link case where the 15,10 cyclic code is 
utilized are shown. The relative percentage improvement arising from the 
use of error correction is also shown. Figure 4(b) shows corresponding 
results for the case of up-link transmission where the 15,9 cyclic code is 
utilized. 

The headers with errors that have been corrected are between 
approximately 10 to 20 percent according to the simulations. Because one 
corrected header will save at least one speech frame, it will improve the 
quality of speech significantly. 

Referring to Figure 5, there is shown a block diagram of an encoder circuit 
for generating a header for the down-link as shown in Figure 3(a). The 
encoder circuit comprises a control circuit 50, a USF field generator circuit 
52, a TFI field generator circuit 54, a FBI field generator circuit, a cyclic 
code generator circuit 58, and an output circuit 60. The control circuit 50 
generates control and timing signals on lines 72 to each of the cyclic code 
generator circuit 58, and the header field generator circuits 52, 54 and 56. 
The outputs of each of the USF and TFI header field generator circuits 52 
and 54 on lines 74 and 76 respectively form inputs to the cyclic code 
generator circuit 58. The cyclic code generator circuit generates the cyclic 
code from the 10 bits of the respective fields of the header as discussed 
hereinabove, and generates the cyclic code on line 80, and the FBI field on 
line 78. The output circuit receives as an input the output of the cyclic 
code generator circuit on line 80. The output circuit then orders the 
signals on lines 74, 78 and 80 appropriately and generates the header of 
Figure 3(a) on line 68. Embodiments of the further encoding of the header 
are described further hereinbelow. 

It will be appreciated, from the block diagram of Figure 5, how the encoder 
may be modified to provide an encoder for the up-link to generate the 
header structure of Figure 3(b). 

Referring to Figure 6, there is shown a block diagram of the part of the 
header decoding circuitr>^ for error correction in the down-link. The part of 
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the header decoding circuitry includes an input circuit 62, a cyclic code 
generator drcuit 64* and an error correction and detection block 66. The 
input circxoit receives the 16 bits of the decoded header, having the format 
of Figure 3(a), on line 70. The five bits of the cyclic code are provided on 
5 line 84 to the error correction and detection block. The 12 bits of the 
header on which the cyclic code is based are provided on line 82 to the 
cyclic code generator circuit, which applies the same cycHc code applied in 
the cychc code generator cixctut 58 of the transmitter. The thus generated 
additional cyclic code is presented on Line 86 to the error correction and 
10 detection circiiit 66. Thus the error correction and detection circmt 66 
detects the presence of an error and attempts to correct it as discussed 
hereinabove. Again, from the description hereinabove it can be readily 

z understood how the circuit of Figure 6 can be modified for the up-Iink. 

I- In the following discussion, specific examples of encoding speech frames 
15 for transmission over EDGE are given. In these example one or another of 

^ the improved headers discussed hereinabove is utilised. It wiU be 

apparent, however, that alternative headers may be used whilst still 
gaining from the advantages of the described encoding techniques. 

In transmitting voice over EDGE, it is advantageous wherever possible to 
20 use the components of a standard speech encoder for generating the 
speech frames for transmission. In the following examples, standard GSM 
speech encoders are utilised. However, other speech encoders may be 
utilised. In GSM, speech frames have Class I bits and Class 11 bits, and 
the Class I bits are further spHt into a Class la category and a Class lb 
25 category. In general in speech different bits have different importance, 
and therefore in a more general case the important bits (Class I in GSM) 
can be considered as primary bits, and the less important bits (Class II in 
GSM) can be considered as secondary bits. 

Two Speech Frames from same User (not being an embodiment of the 
present invention). 
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Figure 7 illustrates a block diagram of an encoder suitable for encoding 
two speech, frames on the down-link of an EDGE system, when the two 
speech frames are associated with, the same user. The encoder comprises a 
pair of preliminary coding circuits 104 and 106, a pair of block code 
5 circuits 112 and 118, a pair of reordering circuits 114 and 120, a pair of 
convolution encoders 126 and 128, an output circuit 116, and a further 
block code circuit 140. 

A standard GSM enhanced full-rate speech encoder generates a speech 
frame having 244 bits. 174 of these bits are Class I bits, of which 50 are 

10 Class la and 124 are Class lb. The remaining 70 bits are Class II bits. The 
244 bits of a first speech frame UlSFl from a first user are received on a 
signal line 100, and the 244 bits of a second speech frame U1SF2 from the 
same first user are received on a signal line 102. Each of the 244 bit 
speech frames UlSFl and U1SF2 are input to one of the respective 

15 preliminary coding circuits 104 and 106. 

The preliminary coding circuits 104 and 106 each generate, on a 
respective output signal line 108 and 110, a set of 260 bits. Each speech 
frame UlSFl and U1SF2 of 244 bits are passed through one of the 
preliminary coding circuits to produce a respective set of 260 bits. The 

20 additional 16 bits are generated in the preliminary coding circuits by an 8- 
bit cycle redundancy code on the most important 65 bits of the Class I bits, 
and by two repetitions of the four most important Class II bits. Thus each 
speech frame speech frame is modified to have 50 Class la bits, 132 Class 
lb Bits, and 78 Class II bits, giving a total of 260 bits. This preliminary 

25 coding step is in accordance with standard GSM techniques. 

The 50 Class la bits on the signal line 108 are input to the block code 
circuit 112. Thereafter the 50 Class la bits are used to generate 3 parity 
bits, such that 53 bits are generated on the output line 121 of the block 
code circuit. Similarly the 50 Class la bits on the signal line 110 are input 
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to the block code circuit 118, which generates 53 bits (including 3 parity- 
bits) on line 124. 

The 132 Class lb bits on signal line 108 are input to the reordering circuit 
114. The 132 Class lb bits on signal line 110 are input to the reordering 
5 block circuit 120. The 53 bits on signal line 121 form a further input to the 
reordering circuit 114, and the 53 bits on signal line 124 form a further 
input to the reordering circuit 120. 

Each of the respective re-ordering circuits 114 and 120 additionally 
receive a set of six tail bits TB on the signal line 130 and 132 respectively. 
10 A tail is then added to the end of the Class I bits, in the reordering blocks 
114 and 120 respectively, which are used as trellis termination for the 
convolution encoder utilised for the further encoding of the Class I bits as 
discussed below. In EDGE six tail bits are added. 

The reordering circuit 114 reorders the 53 Class I bits on lines 121, the 
15 132 Class I bits on line 108, and the 6 tail bits on line 130 to generate 191 
Class I bits on signal line 122. The reordering circuit 120 reorders the 53 
Class I bits on lines 124, the 132 Class I bits on line 110, and the 6 tail 
bits on line 132 to generate 191 Class I bits on signal line 125. The 191 bit 
outputs on lines 122 and 124 respectively form inputs to the respective 
20 convolution encoder circuits 126 and 128. 

The 78 Class II bits on line 108 are input directly to the output block 116. 
The 78 Class II bits on line 110 are input directly to the output block 116. 

Thus the 244 bit speech frames UlSFl and U1SF2 are encoded, at this 
stage, into respective 269 bit speech frames having 191 Class I bits and 78 
25 Class II bits. 

The encoding of the speech frame up to now is in conformance with speech 
encoding techniques used in GSM, and may be implemented in a standard 
GSM speech encoder. The one difference is that in standard GSM only four 
tail bits are required. Therefore in standard GSM there are usually only 
30 189 Class I bits at this stage. 
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In this advantageous embodiment of encoding two speech frames, an 
efficient coding technique is able to be utilised by encoding only one 
header, as opposed to two. That is, it is recognised that the headers 
associated with the two speech frames are identical as they are associated 
5 with the same user. Therefore, one header is discarded, resulting in a 
fewer number of bits needing to b encoded, as described below. As will also 
become apparent from the following description, the requirement for the 
encoding of only one header when the speech frames are generated using 
an enhanced full-rate encoder enables two speech frames to be encoded 
10 into a single RLC/MAC block without the need for any puncturing in the 
encoding, resulting in a very efficient coding scheme. 

The 16 bits of the down-link header are presented on signal hne 138. In 
this example the advantageous header structure for the down-link of 
Figure 3(a) is utihsed. The three USF bits form an input to the block code 
15 circuit 140, which generates 36 bits on its output signal line 142 to the 
output circuit 116, utilising a standard block code from EDGE. The other 
13 bits of the header on line 138 form a further input to the convolution 
encoder circuit 126. 

Referring to Figure 8(a), there is shown the unencoded down-link speech 
20 block or packet described up to now. The 3 bits of the USF field of the 
header on line 138 are designated by numeral 150, the remaining 13 bits 
of the header on line 138 are designated by reference numeral 152. The 
191 Class I bits of the first speech frame from the first user on line 122 are 
designated by reference numeral 154, and the 78 Class II bits of the first 
25 speech frame from the first user on line 108 are designated by reference 
numeral 156. The 191 Class I bits of the second speech frame from the 
first user on line 124 are designated by reference numeral 158, and the 78 
Class 11 bits of the second speech frame from the first user on line 110 are 
designated by reference numeral 160. 
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As discussed hereinabove, the three USF bits of the down-hnk header are 
block coded into 36 bits and passed to the output circuit 116, as designated 
by reference numeral 162 in Figure 8(b). For the encoding of the USF field 
in the header the 36,3 linear block code as suggested for EDGE data 
5 transmission is used. The code is given below in Table I. 



USF 


Encoded USF 


000 


0000000000000000000000000000 
00000000 


001 


0000001110010111100100111011 
10101111 


010 


0001110010111100100111011101 
01111000 


oil 


0001111100101011000011100110 
11010111 


100 


1110010111100100111011101011 
11000000 


101 


1110011001110011011111010000 
01101111 


110 


1111100101011000011100110110 
10111000 


111 


1111101011001111111000001101 
00010111 



Table I 



The 191 Class I bits of the first speech frame on line 122 are combined 
10 with the remaining 13 bits of the header (i.e. all fields except the 3 USF 
bits) on line 138 in the convolutionai encoder circuit 126. A 3,1,7 
convolution code is utilised in the convolution encoder circuit 126 to 
generate 612 bits on the output signal line 134, which are passed to the 
output circuit 116. These 612 bits are designated by reference numeral 
15 164 in Figure 8(b). 
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The 3,1,7 convolutionai code utilised in this preferred embodiment is more 
powerful than the one proposed for data transmission in EDGE. The code 
has a rate of 1/3 and a constraint length of 7 and therefore it is of the 
same complexity with the code proposed for EDGE. 
5 The generator polynomials of the rate 3,1,7 convolutionai code are as 
follows: 

G^(D) = 1 + D^ +Z>^ 
G^(D) = 1 + D + + + D"^ + 
G^(D) = 1 + D + d'^ 

This code is the best known code in its class. The free distance of the code 
is dji.,.=\5. The code proposed in EDGE has a free distance of 14 (when 
10 puncturing is not applied). 

The 78 Class II bits are passed to the output circuit 116 unencoded from 
line 108, and are designated by reference numeral 166 in Figure 8(b). It is 
standard in GSM for the Class II bits to be unencoded. 

The 191 Class I bits of the second speech frame on line 125 are input to 
15 the convolutionai encoder circuit 128. The 3.1.7 convolution code is again 
utilised in the convolution encoder circuit 126 to generate 573 bits on the 
output signal line 136, which are passed to the output circuit 116. These 
573 bits are designated by reference numeral 168 in Figure 8(b). 
The 78 Class II bits are passed to the output circuit 116 in unencoded form 
20 on line 110, and are designated by reference numeral 170 in Figure 8(b). 
The output circuit 116 additionally receives 4 stealing bits SB on line 146. 
The four stealing bits are used to signal the t^-pe of the header (as in data 
transmission over EDGE). Each TDMA burst contains one stealing bit. 
Four stealing bits are therefore provided, as it is proposed herein that the 
25 RLC/MAC block is spread over four bursts as for data over EDGE. In 
addition to the 1377 bits generated and as shown in Figure 8(b), this 
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leaves the total number of bits as 11 short of the number of bits available 
in an EDGE RLC/MAC block. Thus the output circuit 116 additionally 
receives 11 spare bits SPB on line 148. The output circuit then generates 
the completed EDGE RLC/MAC block on line 149, comprising 1392 bits, 
5 for transmission. 

Referring to Figure 8(c), the completed RLC/IVIAC block for the down-Hnk 
is illustrated, and corresponds to the format shown in Figure 8(b) with the 
addition of the 4 stealing bits designated by reference numeral 172, and 
the 11 spare bits designated by reference numeral 174. Reference numeral 
10 176 represents the 1377 bits of Figure 8(b). 

In practice only one of the convolution encoders 126 or 128 may be 
provided. Such a single convolution encoder may be utilised for encoding 
both speech frames in sequence. 

Whilst the above description has been in relation to the transmission of 
15 two speech frames in the same RLC/IMAC block in the down-link, and 
Figure 8 represents a summary of the channel coding for transmission of 
two speech frames in one RLC/MAC block for down-link transmission, 
similar techniques apply in the up-link. Figure 9 illustrates the channel 
coding principle applied for transmission of two speech frames in one 
20 RLC/MAC block for up -link transmission. 

The encoder for generating the RLC/MAC block in the up-link will be very 
similar to that in the down-link shown in Figure 7, and is therefore not 
shown herein. The encoder in the up-link differs in that the block code 
circuit 140 for the header is not provided, and all 16 bits of the up-link 
25 header of Figure 3(b) are combined with the 191 bits on line 122 in the 
convolution encoder. In addition, the number of spare bits in the 
RLC/MAC block following convolution encoding is 38, and hence the 
number of spare bits SPB on line 148 is increased to 38. 

Referring to Figure 9(a), there is shown the unencoded up-link speech 
30 block or packet. The 16 bits of the header on line 138 are designated by 
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reference numeral 180. The Class I bits of the first speech frame from the 
first user on line 122 are designated by reference numeral 182, and the 
Class II bits of the first speech frame from the first user on line 108 are 
designated by reference numeral 184. The Class I bits of the second speech 
5 frame from the first user on line 124 are designated by reference numeral 
186, and the Class II bits of the second speech frame from the first user on 
line 110 are designated by reference numeral 188. 

The 191 Class I bits of the first speech firame on line 122 are combined 
with 16 bits of the header on line 138 in the convolutional encoder circuit 
10 126. A 3,1,7 convolution code is again utilised in the convolution encoder 
circuit 126 to generate 621 bits on the output signal line 134, which are 
passed to the output circuit 116. These 621 bits are designated by 
reference numeral 190 in Figure 9(b). 

The 78 Class II bits are passed to the output circuit 116 unencoded from 
15 line 108, and are designated by reference numeral 192 in Figure 9(b). 

The 191 Class I bits of the second speech frame on line 125 are input to 
the convolutional encoder circuit 128. A 3,1,7 convolution code is again 
utilised in the convolution encoder circuit 126 to generate 573 bits on the 
output signal line 136, which are passed to the output circuit 116. These 
20 573 bits are designated by reference numeral 194 in Figure 9(b). 

The 78 Class II bits are passed to the output circuit 116 unencoded from 
line 110, and are designated by reference numeral 196 in Figure 9(b). 
Referring to Figure 9(c), the completed RLC/MAC block for the up-Iink is 
illustrated, and corresponds to the format shown in Figure 9(b) with the 
25 addition of the 4 steahng bits designated by reference numeral 198, and 
the 38 spare bits designated by reference numeral 202. Reference numeral 
200 represents the bits of Figure 8(b). 

On the up-Hnk or the down4ink the 1392 bits of the RLC/MAC block are 
passed to an 8-PSK modulator of the EDGE encoder. The RLC/IMAC 
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speech blocks are preferably interleaved over four bursts, as in the 
transmission of data packets in EDGE. 

At the receiver, the reverse decoding stages are utilised. If the header of a 
received speech frame is in error, then an error correction is attempted. If 
the error correction is successful, the received speech frame may still then 
be discarded if either of the two CRC checks is not successful (the 3 bits 
protecting the 50 Class la bits or the 8 bits CRC protecting the 65 most 
important Class I bits). 

Thus in the above there has been described a technique for encoding two 
speech frames from the same user in a single RLC/MAC block for 
transmission over EDGE. Although this technique has been specifically 
described in relation to a technique for transmitting voice over EDGE, it 
applies more broadly to the transmission of voice over packet switched 
networks. The technique allows two speech frames from one user to be 
encoded into a single RLC/MAC block using an encoding scheme which is 
proven to be advantageous. More importantly, there is no requirement for 
any puncturing of bits in implementing the encoding scheme. That is, 
there is no need to remove bits of the encoded speech frames to ensure 
that the number of bits fits into the RLC/MAC block, as may normally be 
expected to be required with the encoding of speech data. This particular 
advantage is achieved by utilising the characteristic that if two speech 
frames are from the same user, then the headers associated with those 
speech frames are identical. Therefore one of the headers is redundant and 
can be removed from the packet to be encoded. This reduces the number of 
bits to be encoded and allows a particularly advantageous coding scheme 
to be utilised. 

In addition, it should be appreciated that this technique may be 
advantageously utilised in encoding of more than two speech frames from 
the same user in a single RLC/MAC block. Regardless of the number of 
speech frames, if they are from the same user only one header is required. 
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In the following description, two examples are given of the encoding of two 
speech frames which are associated with different \isers. One 
characteristic of speech frames from different users is that in the down- 
link one user does not have any information about the other user. 
5 The principle described hereinabove for encoding four speech frames from 
the same user in a single RLC/MAC block may be further extended to the 
encoding of larger numbers of speech frames from the same user in a 
single RLCMAC block. 

Two Speech frames from Different User - Case 1 

10 Referring to Figure 12, there is shown a block diagram illustrating oi^e 

(not being If embodiment of the present invent ion, but. related to it 
embodimenty^or encoding two speech frames from two different users in 

the down-link of a packet switched network. The down-hnk encoder of 

Figure 12 corresponds substantially to the down-link encoder of Figure 7, 

and like reference nimerals have been used to denote Hke elements. The 

15 main difference lies in the addition of a further block code circuit 141. In 
addition the convolution encoder circuits 126 and 128 are modified to 
additionaUy include puncturing, as wiU be described further hereinbelow. 
This embodiment utilises the 244 bit speech frames generated by an 
enhanced full-rate GSM speech encoder, as described hereinabove with 

20 reference to Figure 7. The 244 bits of a first speech frame UlSFl from a 
first user are received on the signal line 100, and the 244 bits of a first 
speech frame U2SF1 from a second user are received on the signal line 
102. Each of the 244 bit speech frames UlSFl and U2SF1 are processed 
by the preliminary coding circuits 104 and 106, the block code circuits 112 

25 and 118, and the reordering circuits 120 exactly as described hereinabove 
with reference to Figure 7. 

As the two speech frames are from different users, then there are two 
respective different headers associated with each speech frame. Hence the 
block code circuit 141 is introduced to handle the header associated with 
30 the second user speech frame on line 102. The header associated with the 
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first user speech frame on line 100 is processed in the same manner as the 
common header is processed in the circuit of Figure 7, by the block code 
circuit 140. 

The 16 bits of the down-link header for the second user associated with 
the speech frame U2SF1 are presented on signal line 139. The three USF 
bits form an input to the block code circuit 141, which generates 36 bits on 
its output signal line 143 to the output circuit 116, utilising the standard 
block code from EDGE discussed hereinabove with reference to Figure 7. 
The other 13 bits of the header on line 139 form a further input to the 
convolution encoder circuit 128. 

Referring to Figure 13(a), there is shown the unencoded down-link speech 
block or packet, including two speech frames from two different users, 
prior to the operation of the convolutional encoder circuits with 
puncturing 126 and 128. In this example, each speech frame 
advantageously utihses the header format of Figure 3(a). A first speech 
frame from a first user thus includes a USF field 212 of the header 213, 
and the remainder of the header is designated by reference numeral 214. 
The Class I bits of the first speech frame from the first user are designated 
by reference numeral 216, and the Class 11 bits from the first speech frame 
from the first user are designated by reference numeral 218. A first speech 
frame fi-om a second user includes a USF field 220 of the header 221, and 
the remainder of the header is designated by reference numeral 222. The 
Class I bits of the first speech frame from the second user are designated 
by reference numeral 224, and the Class II bits from the first speech frame 
from the second user are designated by reference numeral 226. 
As discussed above, the 3 bits of the USF field 212 of the header 
associated with the first user are block encoded m the block code circuit 
140 to give 3 bits on line 142, designated by reference numeral 238 in 
Figure 13(b). 
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The 191 Class I bits of the first speech frame from the first user on Hne 
122 are combined with 16 bits of the header on line 138 in the 
convolutional encoder circuit with puncturing 126. A 3,1,7 convolution 
code is again utilised in the convolution encoder circuit 126, and the 
5 encoder circuit punctures 34 bits such that 578 bits are generated on the 
output 134 of the encoder circuit. These 578 bits are designated by 
reference numeral 230 in Figure 13(b). 

In a preferable implementation, the puncturing scheme used is as follows: 

b(9+3*17) j=0,l... 33, 

10 where b(i) is the output of the 3,1,7 encoder. This scheme will not 
puncture any CRC bits. For Class I bits, the total output is 573 bits, with 
the CRC bits located in positions 151 to 159. The closest bits to the CRC 
which are punctured are bits 145 and 162. The last bit punctured is 570. 

The 78 Class II bits 218 are passed to the output circuit 116 unencoded 
15 from line 108, and are designated by reference numeral 232 in Figure 
13(b). 

As discussed above, the 3 bits of the USE field 220 of the header 
associated with the second user are block encoded in the block code circuit 
141 to give 3 bits on line 143, designated by reference numeral 240 in 
20 Figure 13(b). 

The 191 Class I bits of the first speech frame from the second user on line 
125 are input to the convolutional encoder circuit 128. A 3,1,7 convolution 
code is again utilised in the convolution encoder circuit 128, and the 
encoder circuit punctures 34 bits such that 578 bits are generated on the 
25 output 136 of the encoder circuit 128. These 578 bits are designated by 
reference numeral 234 in Figure 13(b). 

The 78 Class II bits 224 are passed to the output circuit 116 in unencoded 
form on line 110, and are designated by reference numeral 236 in Figure 
13(b). 
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The encoder of Figure 12 also differs from that of Figure 7 in that there 
are 8 stealing bits SB provided on line 146, and there is no requirement 
for spare bits to be provided. 

Referring to Figure 13(c), the completed RLC/MAC block for the down-link 
5 is illustrated, and corresponds to the format shown in Figure 13(b) with 
the addition of the 8 stealing bits designated by reference numeral 240. 
Reference numeral 242 represents the bits of Figure 13(b), 

Four more stealing bits are added to guarantee a complete in-band signal 
when the second user is absent. 

10 On the up-iink or the down-link the 1392 bits of the RLC/IVLA.C block are 
passed to an 8-PSK modulator of the EDGE encoder. The RLC/IVIAC 
speech blocks are preferably interleaved over four bursts, as m the 
transmission of data packets in EDGE. 

At the receiver, the reverse decoding stages are utilised. If the header of a 
15 received speech frame is in error, then an error correction is attempted. If 
the error correction is successful, the received speech frame may still then 
be discarded if either of the two CRC checks is not successful (the 3 bits 
protecting the 50 Class la bits or the 8 bits CRC pi'otecting the 65 most 
important Class I bits). 

20 The encoder for generating the RLC/MAC block in the up-lmk will be very 
similar to that in the down-link shown in Figure 12, and is therefore not 
shown herein. The encoder in the up-iink differs in that it is effectively 
simply half of the encoder shown in Figure 12. The operation of the 
encoder in the up-link is best illustrated with reference to Figure 14 

25 In the up-link, each user encodes its associated speech frame. Thus Figure 
14(a) illustrates the unencoded speech frame for one of the users, for 
example the first user. Again, the preferable header format of Figure 3(b) 
is used in the up-link. The unencoded speech frame, as shown in Figure 
14(a), comprises a header field 256 comprising the 16 bits of Figure 12, the 
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191 Class I bits designated by reference numeral 258, and the 78 Class 11 
bits designated by reference numeral 260. 

In the up-link, the full 16 bits of the header are convolution encoded with 
the Class I bits, as discussed hereinabove in the embodiment of two speech 
5 frames from the same user. Again, the 3,1,7 convolution code is used, and 
in the case of the up-link it is necessary to puncture 7 bits. Thus in the up- 
link the convolution encoder generates 614 bits 262 as shown m Figure 
14(b). In the up-link only 7 bits are punctured. 

The puncturing scheme used in a preferable implementation is for Class 
10 lb bits only, and may be expressed as: 

b(200+]*49)]=0,l... 6, 
where b(i) is the output of the 3,1 encoder. This scheme will not puncture 
any CRC bits. The CRC bits are located at 151 to 159. Puncturing starts 
at 200 and finishes at 494. 
15 The 78 Class II bits are included in the encoded speech frame 252 
unencoded as before, and are designated by reference numeral 264. 
The thus encoded speech frame 252 has four stealing bits 266 added 
thereto, and this represents half of an RLC/MAC block as shown in Figure 
14(c), where the bits of Figure 14(b) are represented by reference numeral 
20 268. 

Interleaving Scheme 

The present description has a particular emphasis on the application of 
techniques to an EDGE system. In EDGE, it is proposed that data packet 
encoded into an RLC/MAC block should be transmitted on the down-link 
25 or the up-hnk in four bursts. That is the 1392 bits of an RLC/M.4C block 

should be split into four sections, with each section being sent in a 

separate burst. 

As will be familiar to one skilled in the art, each burst occupies a time slot 
of a TDMA frame. That is, transmission in a TDNLA system takes place m 
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a series of TDMA frames, each of winch is split into a number of time 
slots. Each time slot, in a circuit switched network having dedicated 
physical channels, is allocated to. and reserved for sole use by, one 
particular user. Each user then transmits in their time-slot of each TDMA 
frame, both in the down-link and the up-link. 

Referring to Figure 15(b). there is. shown the standard format of a 

which is well-known m the art. 
GSM/GPRS bxirst^The burst 600 comprises a set of 3 tail bits 606 at the 

front, followed by a set of 58 data bits 608, foUowed by a set of 26 bits 610 

comprising a training sequence, foUowed by a set of 58 data bits 612, 

foUowed by a further 3 tail bits 614 and finaUy a set of 8.25 bits 

comprising a guard 616. 

Information is transmitted on the physical channel in TDMA time slots, as 
illustrated in Figure 15(a). In a TDMA system each TDMA time frame 611 
comprises a set of time slots, and in the example of Figure 15(a) each time 
frame comprises a set of eight time slots TNI to TN8. Each time slot TNI 
to TN8 of a TDMA frame carries a burst having the format shown in 
Figure 15(b). Ordinarily, each time slot within a frame is reserved for use 
by a particular user. 

Referring to Figure 15(c), the interleaving of a data RLC/MAC block into 
TDMA frames in a conventional GSM/GPRS system is shown. Block 800 
represents the 464 bits of a first RLC/MAC speech block associated with a 
first user, block 802 represents the 464 bits of a second RLC/MAC block 
associated with the same first user, and block 804 represents the 464 bits 
of a third RLC/MAC speech block associated with the same user. 
In conventional GSM/GPRS, the 464 bits of a particular block, e.g. the 
second block 802, are interleaved over eight bursts (in eight TDMA 
frames) with the least half of the bits from the previous block 800 
(designated by reference numeral 801) and the first half of the bits from 
the next block 804 (designated by reference numeral 805). 
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Thus, as indicated by the arrows in Figiire 15(c) and as is well understood 
by one skilled in the art, the first set of 58 bits (including the stealing bits) 
of the block 802 are interleaved in the third time slot of a first time frame 
TFl with the fifth set of 58 bits of the block 800. The second set of 58 bits 
5 of the block 802 are interleaved in the third time slot of a second time 
frame TF2 with the sixth set of 58 bits of the block 800. The third set of 58 
bits of the block 802 are interleaved in the third time slot of a third time 
frame TF3 with the seventh set of 58 bits of the block 800. The fourth set 
of 58 bits of the block 802 are interleaved in the third time slot of a fourth 

10 time frame TF4 with the eighth set of 58 bits of the block 800. The fifth set 
of 58 bits of the block 802 are interleaved in the third time slot of a fifth 
time frame TF5 with the first set of 58 bits of the block 804. The sixth set 
of 58 bits of the block 802 are interleaved in the third time slot of a sixth 
time frame TF6 with the second set of 58 bits of the block 804. The 

15 seventh set of 58 bits of the block 802 are interleaved in the third time slot 
of a seventh time frame TF7 with the third set of 58 bits of the block 804. 
The eighth set of 58 bits of the block 802 are interleaved in the third time 
slot of an eighth time frame TF8 with the fourth set of 58 bits of the block 
804. The sets of bits are selected to minimise correlation. 

20 Conversely in the EDGE proposal, each RLC/IVIAC block is transmitted 
over four time frames, and hence over four time slots in four successive 
time frames as illustrated in Figure 15(d). 

Figure 15(d) represents the arrangement of EDGE when an 8 PSK 
modulator is used. This allows each conventional burst to accommodate 
25 three times the conventional number of bits, i.e. 464 (456 bits plus eight 
stealing bits). Thus the 1392 bits of an EDGE RLC/MAC block, 
represented by block 810 in Figure 15(d), are interleaved over four 
successive TDMA time frames TFl to TF4 in the third time slot. Each 
time slot carries a single burst carrying 348 bits of data. 
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As can be seen from Figtire 15(d), eacli burst can carry 348 bits of data, 
and therefore the 1392 bits of data of the encoded RLC/MAC block can be 
transmitted over foiir bursts. However, in the embodiments described 
herein for the transmission of voice over EDGE the 1392 bits of data may 
5 be from two different users, and ordinarily each user would need to be 

allocated a separate time slot in each time freime. 

Description of Preferred Embodiment 

In order to facilitate a particularly advantageous transmission scheme, 
there is proposed herein a scheme in which two users share a time slot 
within a TDMA firame on both the down-link and the up-Iink. This scheme 
10 may be applied advantageously to the transmission of speech frames fr'om 
two different users over EDGE encoded according to the technique 
1. described hereinabove. 

According to the new technique proposed herein, the data from each of the 
two users is transmitted in a common time frame. Referring to Figure 

15 13(c) it can be seen that the encoded ELC/MAC block comprises 696 bits 
associated with the first user (including four stealing bits), and 696 bits 
associated with the second user (including fem: stealing bits). In 
accordance with the new technique, in the down-link a quarter of the 
encoded bits associated with the first user are transmitted in an allocated 

20 time slot of each frame on four successive frames, and a quarter of the 
encoded bits associated with the second user are transmitted in the same 
allocated time slot of each time frame on the same four successive frames. 

Thus, suppose that time slot TN3 is allocated to the two users. In time slot 
TN3 of time frame TFl 174 bits (including one stealing bit) of the encoded 

25 RLC/MAC associated with the first tiser are transmitted in the data 
portion 608 of the burst, and 174 bits (including one steahng bit) of the 
encoded RLC/MAC associated with the second user are transmitted in the 
data portion 612 of the burst. In time slot TN3 of time frame TF2 a 
fiirther 174 bits (including one stealing bit) of the encoded RLC/MAC 

30 associated with the first user are transmitted in the data portion 608 of 
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the biirst, and a further 174 bits (including one stealing bit) of the encoded 
RLC/MAC associated with the second user are transmitted in the data 
portion 612 of the burst; This is then repeated for a further two bursts 
such that all 1392 bits of the burst are transmitted in four successive 
5 bursts. 

Referring to Figure 16, there is further illustrated the principle of such a 
scheme applied to the down-link, for transmitting the RLC/MAC blocks of 
Figure 13(c). 

A block designated by reference numeral 400 represents 160 samples of 
10 speech associated with a first tiser in a 20ms time frame, prior to initial 
channel encoding. As represented by the arrow 404, these 160 samples are 
encoded into a 260 bit speech frame for the first user as designated by 
reference numeral 408, which are the set of bits on the output 108 of the 
preliminary coding ciixniit 104. These 260 bits still occupy a 20ms time 
15 period. The 260 bits of the speech frame are then encoded into the 696 bits 
constituting liaTf of the RLC7MAC block on the output 149 of the output 
circuit 116, which step is represented by arrow 412. The 696 bits of the 
RLC/MAC block are designated by reference nimieral 416. 

Similarly, for the second user, the arrows 406, and 414 correspond 
20 directly to the functions illustrated by the arrows 400, and 416 
respectively. The blocks designated 402, 410, and 4ia for the second user 
correspond directly to the blocks 400., 408 and 416 for the first user. 

Thus the block 418 corresponds to the set of 696 bits of the RLC/MAC 
block of Figure 13(c) associated with the second user. 

25 The third time slot of the TDMA frames is allocated to both users. In a 
first frame TFl a first quarter of the encoded data for each tiser plus two 
respective steering bits is transmitted. In a second frame TF2 a second 
quarter of the encoded data for each user plus two respective stealing bits 
is transmitted. In a third frame TF3 a third quarter of the encoded data 

30 for each xiser plus two respective stealing bits is transmitted. In a fourth 
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frame TF4 a foxirth quarter of the encoded data for each user plus two 
respective steering bits is transmitted. Thus the whole RLC/MAC block is 
transmitted over four bursts or time slots. 

In a preferred implementation, the coded bits are reordered and 
5 interleaved according to the following rule: 

i(B,j) = c(n,k) 

for: k = 0,1,. -,691 

n = 0,1,-..,N,N+1,. ..where n is the frame number. 

The result of the interleaving is a distribution of the reordered 692 bits of 
10 a given user one speech block, n = N, over 4 blocks using the even 
numbered bits of the first 2 blocks (B = B0+2N+0,1) and the odd numbered 
bits of the last 2 blocks (B = B0+2N+2,3). The reordered bits of the second 
user speech block, n = K, use the odd numbered bits of the first 2 blocks (B 
= B0+2N+0,1) and the even numbered bits of the last 2 blocks (B = 
15 B0+2N+2,3). 

The mapping is given by the rule: 

e(B,j) = i(B,j) and e(B,176+j) = i(B,174+j) for j = 0,1,.. .,173 
and 

e(B,174) = SB(2B) and e{B,175) = SB(2B+1) 
20 The two bits, labeled SB{2B) and SB(2B+1) on burst number B are flags 
used for indication of control channel signaling. 

In the up-link, the technique proposed with reference to Figure 16 is not 
feasible, since neither user is synchronised with the other. However an 
adaptation of the technique is still possible, which still employs the 
25 concept of the two users sharing the same time slot to transmit the 1392 
bits of the RLC/MAC block over four successive bursts. 

Again, suppose that time slot TN3 is allocated to the two users. In time 
slot TN3 of time frame TFl 174 bits (including one stealing bit) of the 
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encoded RLC/MAC associated with the first user are transmitted in the 
data portion 608 of the burst, and a further 174 bits (including one 
stealing bit) of the encoded RLC/MAC associated with the first user are 
transmitted in the data portion 612 of the burst. In time slot T3 of time 
5 frame TF2 174 bits (including one stealing bits) of the encoded RLC/MAC 
associated with the second user are transmitted in the data portion 608 of 
the burst, and a further 174 bits (including one stealing bit) of the encoded 
RLC/MAC associated with the second user are transmitted in the data 
portion 612 of the burst. The remaining bits associated with the first user 
10 are then transmitted in the third time frame TF3, and the remaining bits 
associated with the second user are then transmitted in the fourth time 
frame. 

Referring to Figure 17, there is further illustrated the principle of such a 
scheme applied to the up -link, for transmitting the RLC/MAC blocks of 
15 Figure 13(c). 

The blocks 400, 408, and 416 in Figure 17 correspond to the same blocks 
as like reference numerals in Figure 16, and are associated with the first 
user. The blocks 402, 410, and 418 in Figure 17 similarly refer to the same 
blocks as like reference numerals in Figure 16, and are associated with 
20 the second user. 

The 696 bits of the RLC/MAC block for the first user are designated by 
reference numeral 416, and the 696 bits of the RLC/MAC block for the 
second user are designated by reference numeral 418. 

Similarly, for the second user, the arrows 406, 410 and 414 correspond 
25 directly to the functions illustrated by the arrows 400, 408 and 416 
respectively. The blocks designated 402, 410, and 414 for the second user 
correspond directly to the blocks 404, 412 and 416 for the first user. 

The 696 bits of the encoded RLC/1VL4C block are interleaved over two 
even/odd bursts and passed to the 8-PSK modulator. 
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In the up-link, the coded bits are preferably reordered and interleaved 
according to the following rule: 

i(BJ) = c(n,k) for k = 0,1,... ,691 

n = 0,l,...,N,N+l,... 

5 The result of the interleaving is a distribution of the reordered 692 bits of 
the user one speech block, n = N, over 2 even blocks (B = B04-2N+0,2) and 
the reordered bits of the user two speech block, n = K, use odd blocks (B = 
B0+2N+1,3). 

The mapping is given by the rule: 
10 e(B,3) = i(BJ) and e(B,176+j) = i(B,174+j) for j = 0,1, ...,173 
and 

e(B,174) = SB(2B) and e(B,175) = SB(2B+1) 

The two bits, labeled SB(2B) and SB(2B+1) on burst number B are flags 
used for indication of control channel signaling. 

15 Two Speech frames from Different User - Case II 

Referring to Figure 18, there is shown a block diagram illustrating a 
second embodiment for encoding two speech frames from two different 
users in the down-link of a packet switched network. The down-link 
encoder of Figure 18 corresponds substantially to the down-link encoder of 
20 Figure 12, and like reference numerals have been used to denote like 
elements. The main difference lies in the combining of the convolution 
encoder circuits with puncturing 126 and 128 into a single convolution 
encoder circuit with puncturing 127. 

In this embodiment, the header for the down-link shown in Figure 1(a) is 
25 used. 

The 244 bits of the first speech frame UlSFl from the first user are 
received on the signal line 100, and the 244 bits of the first speech frame 
U2SF1 from the second user are received on the signal line 102. Each of 
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the 244 bit speech frames UlSFl and U2SF1 are processed by the 
preliminary coding circuits 104 and 106, and the block code circuits 112 
and 118 exactly as described hereinabove with reference to Figures 7 and 
12. 

5 The reordering circuit 120 processes the 53 Class la bits on line 124 and 
the 132 Class II bits on line 110 in exactly the same manner as described 
hereinabove with reference to Figures 7 and 12. Thus the reordering 
circuit 120 generates the reordered 191 bits, including the 6 tail bits 
supplied on the tail bit input TB on line 130. 

10 The reordering circuit 114, however, is modified relative to the re-ordering 
circuit 114 of Figures 7 and 12. The reordering circuit 114 of Figure 18 
does not receive any tail bits, and thus the 185 bits at its input are 
presented on its output line 122. The reason why the tail bits are not 
provided to the reordering block 114 are most easily understood with 

15 reference to Figxire 19. 

Figure 19(a) illustrates the format of the two speech frames, and their 
associated headers, prior to encoding into the format for the RLC/MAC 
block. 

The 3 bits of the USE field from the first user's header on line 138 are 
20 designated by reference numeral 282. The 3 bits of the USF field from the 
second user's header on line 139 are designated by reference numeral 284. 
The remaining 8 bits of the first user's header on line 138 are designated 
by reference numeral 286, and the remaining 8 bits of the second user's 
header on line 138 are designated by reference numeral 288. The 185 
25 Class I bits from the first user on line 122 are designated by reference 
numeral 290, and the 191 Class I bits from the second user on line 125 are 
designated by reference numeral 292. The 78 Class II bits from the first 
user on line 108 are designated by reference numeral 294, and the 78 
Class II bits from the second user on line 110 are designated by reference 
30 numeral 296. 
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It can be seen from studying Figure 19(a), and comparing it to Figure 
13(a), that the fields in the unencoded block of Figure 19(a) have been 
rearranged such that equivalent fields firom each user are adjacent. This 
introduces an advantage by the location of the two Class I fields of each 
5 block adjacent each other. As discussed hereinabove, the six tail bits are 
introduced into the Class I bits as a tail to terminate the convolution 
encoder. By placing the two sets of Class I bits together, and encoding 
them together, the set of tail bits for one set of Class I bits can be 
removed. Thus the set of tail bits associated with the first user is 
10 eliminated, and hence the reordering circuit 114 only needs to generate 
185 bits, and does not need to include any tail bits. 

This saving of bits results in the more efficient implementation of the 
convolution code. The combined convolution encoder circuit with 
puncturing encodes the two remaining sets of 8 bits of each header and the 
15 two sets of Class I bits into a set of 1112 bits by utilising the 3,1,7 
convolution code as discussed above. The convolution encoder with 
puncturing punctures 16 bits. The encoded speech frames are illustrated 
in Figure 19(b). The 1112 convolution encoded bits are designated by 
reference numeral 300. 

20 The puncturing scheme is applied for Class lb bits only and the preferable 
scheme is represented by: 

b(200+ j*49) j=0,l... 7, where b(i) is the output of the 3,1,7 encoder. 
b(755+ j*49) j=8,... 15, where b(i) is the output of the 3,1,7 encoder. 
The total number of bits reduces from 1128 to 1112. 

25 As described before with reference to Figure 12, each of the 3 bit USF 
fields are encoded in the block code circuits 140 and 141 into a respective 
set of 36 bits, using the block code described hereinabove. The 36 bits 
corresponding to the first user are designated by reference numeral 302 
and the 36 bits corresponding to the second user are designated by 

30 reference numeral 304. 
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Each set of 78 Class II bits are unencoded as before, and are designated by 
the reference numerals 306 and 308. 

Referring to Figure 19(c), there is shown the final encoded RLC/MAC 
block 310, which comprises the 1388 bits from Figure 19(b) designated by 
5 reference numeral 312, together with 4 stealing bits designated by 
reference numeral 314. 

The down-link, in this embodiment, utilises the interleaving technique 
introduced in Figure 16 for interleaving the RLC/MAC blocks onto four 
bursts. 

10 For this particular embodiment, there are two alternative techniques 
discussed hereinbelow for encoding on the up-link. As discussed 
hereinabove for the first embodiment of two speech frames from different 
users on the up-link, neither user has any information about the other, 
and therefore each speech frame from each user is encoded separately. 

15 Figure 20 shows a first example of up-link coding. In Figure 20(a) there is 
shown an unencoded speech block 322 having a header designated by 
reference numeral 326 corresponding to that of Figure 1(b), a set of 191 
Class I bits designated by reference numeral 328, and a set of 78 Class II 
bits designated by reference numeral 330. 

20 The encoded speech block 322 is illustrated in Figure 20(b). In this 
example, the up-link header and the set of Class I bits are encoded 
together by a 2,1,7 convolution code, with puncturing of 28 bits. 

The preferable puncturing scheme applied for Class lb bits only is; 

b(110+ j*10) j=0,l... 27, where b(i) is the output of the 1/2 encoder. The 
25 total number of bits reduces from 402 to 374. 

This results in a set of 374 bits as designated by reference numeral 332. 
As before the 78 Class II bits remain unencoded, and are designated by 
reference numeral 334. 
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Finaiiy, the RLC/MAC block 324 for transmission is illustrated in Figure 
20(c), and includes all the bits of Figure 20(b) designated by reference 
numeral 336 together with the 4 stealing bits designated by reference 
numeral 328. 

5 The speech frame of the second user is similarly encoded, and resxdts in an 
RLC/MAC block with the identical format to that of Figure 20(c). 

New Burst Structure (not being an embodiment of the present 

invention ) . 

Figure 21 iUustrates the conventional structure of a normal burst, and is 
identical to that shown and described previously with reference to Figiure 
- 10 15(b). However, in Figure 21 the number of bits in each portion of the 
burst corresponds to those which can be accommodated using 8 PSK 
modulation. 

In the following a new burst structure based on the GSM/GPRS burst 
structure is proposed, which advantageously utilises the encoding 
15 technique for the up-link described with reference to Figure 20. Referring 
^ to Figure 22 there is shown a new bturst structure 602, equivalent in 
~ length to the burst structure of Figure 21, but having tail portions 618, 
626, 630 and 638, data portions 620, 624, 632, and 636, training sequences 
622 and 634, and guard portions 628 and 640. The 455 bits of an encoded 
20 RLC/MAC block are interleaved over four half bursts and passed to the 8 
PSK modiilator. 

Figure 23 shows a second example of up-link coding. In Figure 23(a) there 
is shown the unencoded speech block 320 of Figure 20(a). 

The encoded speech block 340 is illustrated in Figure 23(b). In this 
25 example, the up-Hnk header and the set of Class I bits are encoded 
together by a 3,1,7 convolution code, with puncturing of 181 bits. 
This scheme uses (3,1,7) convolutional code rather than (2,1,7) 
convolutional code in previous section. This code has better coding gain 
but it produces more bits and lot puncturing has to be done. 
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Puncturing schemes are used: 

b(43 + j*3) j=0,l... 44, where b(i) is the output of the 1/3 encoder. 

■ b(193 + i*3) j=0,l... 135, where b(i) is the output of the 1/3 encoder. 

This scheme will not puncture any header or CRC bits. The header is 
5 located at bits 1 to 30 and the CRC is located at bits 181 to 189. 

This results in a set of 422 bits as designated by reference numeral 342. 
As before the 78 Class II bits remain unencoded, and are designated by 
reference numeral 344. 

Finally, the RLC/MAC block 350 for transmission is illustrated in Figure 
10 23(c), and includes all the bits of Figure 23(b) designated by reference 
numeral 348 together with the 4 stealing bits designated by reference 
numeral 346. 

The speech frame of the second user is similarly encoded, and results in an 
RLC/MAC block with the identical format to that of Figure 23(c). 

15 Referring to Figure 24 there is shown a further adaptation of the new 
burst structure 604 of Figure 22, again equivalent in length to the burst 
structure of Figure 21, but having tail portions 642, 650, 652 and 660, 
data portions 644, 648, 654, and 658, and training sequences 646 and 656. 
Thus the new burst structure of Figure 24 corresponds to the new burst 

20 structure of Figure 22, but without any guard bands. The 504 bits of the 
encoded RLC/MAC block in Figure 23 are mterleaved over four half bursts 
and passed to the 8 PSK modulator. 

Referring to Figure 25. there is illustrated an example of the encoding 
technique described above with reference to Figure 20, and the 
25 interleaving of the encoded RLC/MAC blocks into the new burst structure. 
The blocks 400, 408, and 416 in Figure 25 correspond to the same blocks 
as like reference numerals in Figure 17, and are associated with the first 
user. The blocks 402, 410, and 418 in Figure 25 similarly refer to the same 
blocks as like reference numerals in Figure 17, and are associated with 



SUBSTITUTE SHEET (RULE 26) 



wo 00/76090 



PCT/GB00/0O94n 



39 

the second user. In this example each of the blocks 416 and 418 comprises 
456 bits corresponding to the 456 bits of Figure 20(c) for each of the first 
and second users. 

As illustrated in Figure 25, each time frame includes a time-slot, which is 

5 assumed to be the third time slot TN3, which is partitioned into two time 
slots. Thus in a first time frame TFl the third time slot 900 is divided into 
a first sub-time-slot 908 and a second sub-time-slot 910. In a second time 
frame TF2 the third time slot 902 is divided into a first sub-time-slot 912 
and a second sub-time-slot 914. In a third time frame TF3 the third time 

10 slot 904 is divided into a first sub-time-slot 916 and a second sub-time-slot 
918. In a fourth time frame TF4 the third time slot 906 is divided into a 
first sub-time-slot 920 and a second sub-time-slot 922. The other time- 
slots of each time frame are not shown for reasons of clarity in the Figure. 
Thus, in accordance with this technique, a quarter of the 456 bits 

15 associated with the first user and represented by block 416 are 
transmitted in each of the four sub-time-slots 908, 912, 916, and 920. A 
quarter of the 456 bits associated with the second user and represented by 
block 418 are transmitted in each of the four sub-time-slots 910, 914, 918, 
and 922. The burst structure in each sub-time-slot corresponds to that of 

20 Figure 22. 

In this way each physical channel formed by a conventional time slot 
becomes two physical channels. In this way an eight physical channel 
system may become a sixteen physical channel system. 
Thus the original burst can be treated as two separate bursts. The 

25 information of a first user will occupy the first new burst (the top half of 
the original burst), and the information of the second user will occupy the 
second new burst (the bottom half of the original burst). Interleaving may 
be done by the conventional GSM/GPRS method, but with a new size of 
456 for the burst structure of Figure 22, and a new size of 504 for the 

30 burst structure in Figure 24. 
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The partitioning of each time slot into a greater number of sub-time-siots 
is possible. Thus, in general, if a time slot normally supports a burst 
structure having n bits, each time slot may be partitioned into m sub- 
time-slots, bits being transmitted in each sub-time-slot in a corresponding 
5 burst structure having n/m bits. 

In the general case, data from p users may be encoded such that each 
forms 1/p bits of an RLC/MAC block, wherein the encoded data is encoded 
into one of a p sub-time-siots. 

Using the coding technique of Figure 20, the burst structure of Figure 24 
10 may be similarly utilised in a system such as Figure 24. The guard band of 
the structure of Figure 22 may be eliminated where there is good 
synchronisation between the users. 

Thus in a circ\iit or packet switched TDMA network, the number of 
physical channels may be doubled or further increased. 
15 The interleaving technique for transmitting user data from different users 
in the same time slot, described hereinabove with reference to, for 
example, Figures 16 and 17 may be combined with the technique 
described hereinabove with reference to, for example, Figure 25, for 
partitioning a time-slot. In this way sub-time-slots may be partitioned. 

20 Four Speech Frames From Different Users 

A further embodiment is now described in which four speech frames all 
associated with different users are encoded into a single RLC/MAC block 
for transmission over EDGE. In this embodiment a standard GSM Half- 
rate encoder is utilised. 

25 A standard GSM half-rate speech encoder generates a speech frame 
having 112 bits. 95 of these bits are Class I bits, of which 22 are Class la 
and 73 are Class lb. The remaining 17 bits are Class II bits. 
The ordering of the bits of a half-rate speech frame is shown in Figure 
10(a). As can be seen, the speech frame 700 comprises the 73 Class lb bits 
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702, followed by the 22 Class la bits 704, and followed by the 17 Class II 
bits 706. 

In standard GSM, the Class la bits of the half-rate encoded speech frame 
700 of Figure 10(a) are protected by three parity bits used for error 
5 detection. After addition of the three parity bits, a 115 bit half-rate 
encoded speech frame 708 is formed having the format shown in Figure 
10(b). The three parity bits 710 are positioned between the Class la bits 
704 and the Class II bits 706. 

The circuitry for generating the half-rate encoded speech frame 708 of 
10 Figure 10(b) may be a standard GSM speech encoder, the implementation 
of which will be well within the scope of one skilled in the art. The 
circuitry for further encoding such speech frames into an EDGE RLC/MAC 
block will also be apparent to one skilled in the art having reference to the 
circuit of Figure 7 described hereinabove and the following additional 
15 description. For reasons of conciseness, a further modified implementation 
of such a circuit is not shown here. The necessary modifications to the 
circuit of Figure 7 will be apparent from the following description with 
further reference to Figures 10 and 11. 

The encoding of the half-rate speech frame up to now is in conformance 
20 with speech encoding used in GSM. In this example the advantageous 
header structure for the down-link of Figure 3(a) is again utilised. 

Referring to Figure 10(b), there is shown one unencoded down-link speech 
frame 712 associated with one user. The 3 bits of the USF field of the 
header on line 138 are designated by numeral 720, the remaining 13 bits 
25 of the header are designated by reference numeral 722. 

The three USF bits of the down-link header are block coded into 36 bits as 
designated by reference numeral 726 in Figure 10(d). For the encoding of 
the USF field in the header the 36,3 linear block code as suggested for 
EDGE data transmission and shown hereinabove in Table I is used. 
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Tlie 95 Class I bits 702 and 704 of the first speech frame are combined 
with the remaining 13 bits of the header 722 (i.e. all fields except the 3 
USF bits) and the 3 CRC bits 710 in a convoiutional encoder circuit. A 
3,1,7 convoiutional code is utilised as described above to generate 351 bits 
5 designated by reference numeral 724 in Figure 10(c). 

The 3,1,7 convoiutional code described hereinabove with reference to 
Figure 7 is again used, having the generator polynomials of the rate 3,1,7 
convoiutional code as follows; 

Gq(Z)) = 1 + Z)2 + + + 
G^(D) = 1 + D + d'^ + + + 

10 The output of the convoiutional encoder comprises 351 bits [b{i), ^(351)]. 
In order to fulfil the length requirements of the EDGE RLC/MAC block, 
puncturing must be used at this stage. More specifically, 58 of the 351 bits 
724 are punctured to result in a set of 293 encoded bits designated by 
reference numeral 728 in Figure 10(d). The punctured bits are the 

15 following: 

6(40 + 5-/ ) = 0 , / = 0,1,...,56 
6(324)= 0 

Careful examination of the punctured bits shows that none of the critical 
CRC and header bits are punctured. 

The 17 Class 11 bits are unencoded and are designated by reference 

20 numeral 730 in Figure 10(d). 

Referring to Figure 10(e), the completed RLC/MAC block 742 for the down- 
link is illustrated, and corresponds to the format shown in Figure 10(d) 
with the addition of 8 stealing bits designated by reference numeral 734 
and encoded second, third, and fourth speech frames designated 736, 738, 

25 and 740. 
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Each of the second, third, and fourth half-encoded speech frames from the 
same user are encoded in an identical manner to that described in relation 
to the first speech frame with reference to Figures 10(a) to 10(d). In this 
embodiment all speech frames are encoded with their headers, since with 
5 the technique used - puncturing 58 bits per frame - this results in a length 
of bits (with the 8 stealing bits) equivalent in length to an EDGE 
RLC/MAC block. 

At the receiver end, prior to decoding, the punctured bits are replaced with 
zeros. The punctured block consists of 293 bits, which are combined with 

10 the 36 encoded USF bits and the 17 uncoded Class II bits to form the first 
block of the transmitted RLC/MAC block. The same procedure is followed 
for the rest three speech frames. At the end 8 stealing bits are inserted. 
After the RLC/MAC block is formed, it is forwarded to the modulator and 
interleaver. Interleaving over four bursts is preferably used in the 

15 downlink as in EDGE data transmission. 

Because all the headers are encoded, this same technique may be used for 
encoding four speech frames which are not all associated with the same 
user. 

Whilst the above description has been in relation to the transmission of 
20 four speech frames in the same RLC/MAC block in the down-link, and 
Figure 8 represents a summary of the channel coding for transmission of 
four speech frames in one RLC/MAC block for down-link transmission, 
similar techniques apply in the up-link. Figure 11 illustrates the channel 
coding principle applied for transmission of four speech frames in one 
25 RLC/MAC block for up-Iink transmission. 

Referring to Figure 11(b), there is again shown one unencoded down-link 
speech frame 713 associated with one user. The 16 bit header is 
designated by numeral 723. 

The 95 Class I bits 702 and 704 of the first speech frame are combined 
30 with the 16 bits of the header 723 and the 3 CRC bits 710 in a 
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convolutional encoder circuit. A 3,1,7 convolution code is again utilised to 
generate 360 bits (including 6 tail bits) designated by reference numeral 
750 in Figure 11(c). 

The output of the convolutional encoder comprises 360 bits [Z>(l), 6(360)]. 
5 In order to fulfil the length requirements of the EDGE RLC/MAC block, 
puncturing must again be used at this stage. 31 of the 360 bits 750 are 
punctured to result in a set of 329 encoded bits designated by reference 
numeral 756 in Figure 10(d). The punctured bits are the following: 

b{53 + 9-i) = Q , / = 0,1,...,29 
Z)(324)= 0 

10 The 17 Class II bits 706 are unencoded. The encoded frame 752 is then 
allocated two stealing bits 766 and multiplexed into an RLC/MAC block 
with the three other frames. Each of the three other encoded frames 760, 
762, and 764 is associated with two stealing bits 768, 770, and 772 
respectively. 

15 As will be discussed later herein, if four encoded speech frames are from 
different users, in a preferable embodiment they may share a common 
TDMA time slot. 

Each encoded frame is preferably transmitted in one burst. Since four 
different blocks may come from four different users in the uplink, it is not 

20 possible to interleave the RLC/MAC block over four bursts. Alternatively 
block interleaving is used for each block in each burst. Specifically, the 
346 bits are inserted in a 18x20 rectangular matrix column by column. 
This matrix has 360 elements and therefore the last 14 elements are 
empty. The bits are read out row by row. This interleaving scheme 

25 achieves a minimum distance of 18 between consecutive bits. At the 
receiver end the inverse procedure (de-interleaving) is followed. 
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CLAIMS 



1. A method of processing and transmitting speech frames in a TDMA 
packet switched network characterised by providing speech data (400,402) from at least 
two users (U1,U2); encoding said data into a single RLC/MAC block (416,418); 

5 allocatmg at least one time slot (TFI 3) of a TDMA frame to the RLC/MAC block; and 
transmitting the encoded RLC/MAC block in the allocated time-slot(s) such that at least 
one of the allocated time slots carries speech data from each of the at least two users. 

2. The method of claim 1 in which the encoded RLC/MAC block is 
transmitted in a plurality of said time-slots (TFI 3; TF2 3; TF3 3; TF4 3). 

10 3. The method of claim 1 or claim 2 in which the network is a wireless 

network and the speech frames are transmitted on the down-link of the network, wherein 
the transmitting step includes a step of interleaving the RLC/MAC block such that at 
least one time-slot carries speech data from each of the at least two users 
simultaneously. 

1 5 4. The method of claim 3 in which the at least one time-slot (TFI 3) 

carries part of the speech data (400,402) from each of the at least two users 
simultaneously. 

5. The method of claim 3 or claim 4 in which the network is an EDGE 
packet switched network and the RLC/MAC blocks are transmitted in four time-slots 

20 (TFI 3 to TF4 3). 

6. The method of claim 5 wherein speech data from two users is 
encoded, each time slot carrying a quarter of the encoded speech data for each user. 

7. The method of claim 1 or claim 2 in which the network is a wireless 
network and speech data is transmitted on the up-link of the network and wherein the 

25 transmitting step includes a step of interleaving the RLC/MAC block such that allocated 
time slot in consecutive frames carry speech data from the at least two users. 

8. The method of claim 7 in which the at least one time-slot carries part 
of the speech data from the at least two users in each TDMA frame. 
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9. The method of claim 8 in which an encoded speech frame from each 
of the at least two users is carried over an alternate plurality of the at least one time 
slots. 

10. The method of any one of claims 7 to 9 in which the network is an 

5 EDGE packet switched network and the RLC/MAC blocks are transmitted in four time- 
slots. 

11. The method of claim 5 wherein speech data from two users is 
eiicoded, alternate time slots carrying half of the encoded speech data for each user. 
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Abstract 

A method of transmitting speech frames in a TDMA network in which at 
least one time-slot of the TDMA frame is allocated to at least two users. The 
method comprises encoding user data from the at least two users into a single 
RLC/MAC block, allocating at least one time slot to the RLC/MAC block, and 
transmitting at least a portion of the encoded RLC/MAC block in the time-slot. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 



Declaration and Power of Attorney 



As a below named inventor, 1 hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and joint inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled Multi-User Time-Slots For TDMA the 
specification of which 

[ ] is attached hereto 



[ i/fwas filed on II 1,99 I oi and granted Application Serial Number <0 WgQ, ^ d9 . 




I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that of 
the application on which priority is claimed: 

European Application No.: 99304507.9 Filed: June 9, 1999 

I hereby claim the benefit under Title 35, United States Code, 120 of any foreign 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1 .56 which became available between the filing date of the prior application and 
the national or PCT international filing date of this application: 

International 

Application No. Filing Date Status 

PCT/GBOO/00940 14* March 2000 Pending 

i hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 



OR 





PT4 LONDON 



Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 

I hereby appoint the following attorney(s) with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the 
patent, and to transact all business in the Patent and Trademark Office connected therewith: 

-V Kenneth M. Brown (Reg. No. 51590) 

l| Donald P. Dinella (Reg. No. 39961) 

V Martin I. Finston (Reg. No."31613) 

Barry H. Freedman (Reg. No. 26166) 



Julio A. Garceran (Reg. No. 37138) 

Jimmy Goo (Reg. No. 36528) 



Stephen M. Gurey (Reg. No. 27336) 

John M. Harman (Reg. No. 38173) 

Matthew J. Hodulik (Reg. No. 36164) 

Michael B. Johannesen (Reg- No. 35557 ) 

Irena Lager (Reg. No. 39260) 

Reitseng Lin (Reg. No.'^^gO?) 

John B. Maclntyre (Reg. No." 41 170) 

Christopher N. Malvone (Reg. No . 34866) 

John F. McCabe (Reg. No. 42854) 

Michael A. Morra (Reg. Nd r2gg75 ) 

Gregory J. Murgia (Reg. No. 41209) 

Claude R. Narcisse (Reg. N or3897g ) 

Joseph J. Opalach (Reg. No. 36229) 

Neil R. Ormos (Reg. No. 35309 ) 

Jack R. Penrod (Reg. No. 31864) 

Gregory C. Ranieri (Reg. No. 2SSa5) 

Eugene J. Rosenthal (Reg. No.. 36658) 

Ronald D. Slusky (Reg. No. 26585) 

Ozer M.N. Teitelbaum (Reg. No. 36698) 

Charles L. Warren (Reg. No. 2Z4DZ) 

Eli Weiss (Reg. No.JZZg^. 

I hereby authorize these attorneys to insert in the above blanlcs the filing date and 
application serial no. when known. 

Please address all correspondence to the DocketMminisiiBLoii^^ 
leGhDologiesJnc^mMojAiitmi^ 

Telephone calls should be made to David Williams by dialing 011-44-208-504-2824. 
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Full name of 1st joint inventor: Constantin lias . 

Inventor's signature ^JOJ^ ' Date 'ho/o \ /zo^^^ 

Residence: Swindon . Wiltshire, Great Britain 

Citizenship: Romania 

Post Office Address: 48 Thornford Drive 
Swindon 
SN5 7BB 
Great Britain 



Full name of 2""^ Inventor: Konstantlnos Samaras 
Inventor's signature 



Residence: Swindon, Wiltshire, Great Britain 
Citizenship: Greece 

Post Office Address: 53 Montagu Street 
Rodbourne 
Swindon 
SN2 2HL 
Great Britain 



Full name of 3'^^ inventor: Jian Jun Wu 

Inventor's signature Date 

Residence: Reading, Berkshire, Great Britain 
Citizenship: China 

Post Office Address: 32 Huntington Close 
Reading 
Great Britain 
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